Parallel computation using active self-assembly
نویسندگان
چکیده
منابع مشابه
Bacterial Self-Assembly and Computation
Researchers in the field of complex systems are often concerned with the study of collections of motile elements, such as fish, birds, insects and bacteria. These organisms may exhibit characteristic patterns of self-organized collective behaviour such as shoaling, flocking, swarming and aggregation. We are particularly interested in bacteria, as the ability to reliably predict and control the ...
متن کاملActive Self-Assembly of Simple Units Using an Insertion Primitive
While computer science has given us a framework for determining the complexity and difficulty of solving computational problems, we do not yet have a theoretical framework for knowing what actions, behaviors, and life-like qualities can emerge from a given set of simple modular units. There has been much interest in developing models for programming active self-assembly processes in both the re...
متن کاملFuel Efficient Computation in Passive Self-Assembly
In this paper we show that passive self-assembly in the context of the tile self-assembly model is capable of performing fuel efficient, universal computation. The tile self-assembly model is a premiere model of self-assembly in which particles are modeled by four-sided squares with glue types assigned to each tile edge. The assembly process is driven by positive and negative force interactions...
متن کاملThermodynamically Favorable Computation via Tile Self-assembly
The recently introduced Thermodynamic Binding Networks (TBN) model was developed with the purpose of studying self-assembling systems by focusing on their thermodynamically favorable final states, and ignoring the kinetic pathways through which they evolve. The model was intentionally developed to abstract away not only the notion of time, but also the constraints of geometry. Collections of mo...
متن کاملDiscreetly Distributing Computation via Self-Assembly
One aspect of large networks, such as the Internet, is the colossal amount of computation its nodes could perform if that computation were distributed efficiently. The Internet has already led to solving some problems, e.g., NP-complete problems, that were unlikely to have been solved on individual computers. However, the methods leading to those solutions disclosed inputs, algorithms, and outp...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Natural Computing
سال: 2014
ISSN: 1567-7818,1572-9796
DOI: 10.1007/s11047-014-9432-y